//#pragma once
//#include<iostream>
//using namespace std;
//void PrintArray(int* a,int n);
//void Swap(int& a, int& b);
//void InsertSort(int* a, int n);
//void ShellSort(int* a, int n);
//void QuitSort(int* a, int begin,int end);
//void QuitSort1(int* a, int begin,int end);